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71^^^ *b ^-t- ^ JLS. ^ 7l$^l cflsfl tfl-§- sJ-^-i- 

f^^l^ -fi-A}^ M-EfLfl^ ^ S^^* <>]-g-^H 7l^%V4 7 ]^ % V 

^ ^ 7^1 &JL 7l§ ^ ^Efl^ ^-AB c^V EJ-Xfl ig-^-ofl o_A>£ ^ 

^SM: ^ Ol-g-sfl y>^-^ 0.3L Tll^Jl, 7]& 3^6)1 tfltffl ^ ^ Ol 

-g-§H -FM-KE ^^^C>1 7>^" 3711 5]^r 71 § ^ ^ ^ ^ i^l^|i ^# ^ 

E 6 
[A^olol] 
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^r^t*^* °l-8-tb ^3131-$- ^^1 ^ ^ { Stereo disparity 

decision apparatus and method } 



[5L^ ##tr ^] 

£ l£- ^ ^M^fe- 3^ 5.^1 «Hr 

£ 2^ #efl 7]#°fl 14^- SAD y o v ^^r l^^l <4€- WMC ^ «]:5M- £^1 

tr 

£ 3£- WMC ^>3E ^ ijl^l^ ^ £Al*}fe 

-£ 4^ ^-4 ^j-a-c,] WMC -fKr£ ^^ y o v ^* -M^M 5*1 

711 3=5, 

£ 5^ tr 4MHH1 tr^ ^r^l^* ol-g-^V ^gfliL ^^1 

*13 ^ «-Hj-5, 

5 7-^5. 5^1 5*1€ ^^>7l^ ifl-SjL M-bKHtt 5^, 

£ 8a ifl*l £ 8b^ £ 7<*0 5*1€ S-^-ms] tfl-^ ^Sl- i+Ej-tflfe- 5i£, 

5 9a ^*1 5 9bfe -f 7l^^^o] ji ^ cg^-o] ig^^o^ , Wx = Wy = 

11, Sr = 63, d = 0 ~ 63, wx = wy = 5 <Ll oflS. -f-^ <£^>7l °1 ^*J- 
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£ 11^ £ KH1 S- 31*1 vflJf ^-sl- M-bHItt 

£ 12^ S-t^sl^ ^ -#31* ^^s->7l £ A l^r 

£ 13-& S-^s]3 ^e^s^o] ^ ^-Efl# ^^l JflSH £Al«V 3E^, 

£ 14^ £ 5ofl i^l^i WMC-^-MS^ xfl^f M-E}^^ 

£ 15tt £ 5°fl i^s] wMC-y] 2] ^ w- M-Efifl^ 

£ 16^ S. 5*11 WPC-^S^l^-^ tfl^f ^21 M-Ej-ifl^b 

£ 17^ £ 5<*H Max_WMC iflJf M-^ifl^ 

£ 18^r £ 17o\] ^1 ^i^7l^ ifl^- ^iflfe 

£ 20^ £. 18°fl i^l^ Comp -fM^ iflJf ^21 M-eHlfe- i^lt}. 



100 : S-tflsl 
200 : WMOHS^H 
210 : <£^7l 
220 : WMC-fri-)M 
230 : 
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240 : Max_WMC 
250 : *fl<H -Fr4^ 
260 : WMC 



<so> ^- t^,g ^ ^je)^] ^t!- *15L ^ ifls] 27^ ^ 

oj- cg^oln}. ^Efl^ l£<^ 71^ ^ S^Sf ^ ^ cfs. 

4. 7]$ iflSl sj-^oj] ^^-£]^ i^vflo] ^§ ^^^r>7l ^ *H , 

°il ^£)^r sl-is £-4. 7i§ nfl 5}.^ en] *fl*f) &q Ufl ^ s.€- tfl-a- 
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-£1- ?Hr ^Ji ^ 7]^ 3^ofl S^jg. £.tj-. 7l$ 

<33> «^7H, ^l"^ ^Mr^^lCEpipolar Constraint )°1 ^ a^o] 

o] o]^^- <g 7 i <H*j] 7l$ tfl^J: ?Hle} *rS3lsl ^ TieH 

^ ^olel ^^*>^, ^71 31*11 ^Ml^ 

^S^l^r ^^E-^KU.R. Dhond and J.K. Aggarwal , 'Structure from Stereo-A Review', 
IEEE Trans. Syst . Man Cybern. , vol. 19, no. 6, pp. 1489-1510, Nov. /Dec. 1989. HI 
4^711 7l#£H 91^. 

<34> ^Ejfe 3^1* ^^*>7l ^ ^>^» 31 ^Rr fJ-'SHfe ^"71 *>«- 

-S.-^- SSDCSum of Squared Differences) 31 SADCSum of Absolute Differences) 
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u o v ^, ^r^l» il^ NCCCNormalized Cross Correlation) ^-o) ojt}. SSD, 

SAD n^JL NCC ^ ^^^r #5) ^-£^1 ^1^1^ <^°1 ^ 

^(boundary overreach)'^ eHr ^7\JL, °] nfl^-efl ^l^^H 

^ ol-g-^l <&IL, ifl<M $-71 7} til ^ ^W^Sl 7fl ^(Window 

Matching Count : WMC)» nr^sKn. ^r^l^s^r^ -fr^--£» #^^.5.*!, ^^ell^. 
€fl ^*<HH ^^1^1 ^#°1 ^^i ^tg^^^-. ol-g.^ ^fl^iL ^ 

^ ^ 3-8-1 

<36> ^-7ltr ^r3* ^^>7l iHtr ^ ^r^!^* Gl-g-^T ^131-2. ^ 

^ 7l^<^^ <y^^l 7l^5(-il- f»9 £.3. SRr ^^^T 3.71^ 

7l$%M-, ^-71 7l§5h£°fl tfl*H ofl^s]- ^-4-2:^^ *?>^Kr ^Jj ^ t\-^ ^ 
^ f^ll ^ ^"71 7l^^3f 371* #*fl Sf^^^l tfl 

tfl-§-SRr $]*H ol^r 7l^%>Sl St-db^ SM?*^ ^>ol7> 
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$1^2) ?|-£ES}a} -fj-A>£l- ^Eflefl^. ^^tj-. 

<37> ol^*V i^)Efli ^ ^-71 7)^#4 iH^cM: °J^^> #7} 71 

<38> ^-71 il^ <3<0;7H]^ ^ ^S. Tfl^ S^Mr* °J ^ ^ ^R^Kr S^S]-; 

<39> ^-71 StH^S^Ei ^7} 7l§ ^Z\<£3\- ^ ^MIS*)^ S&l"* °g^^> # 7 ] 

^^■^-^ WMC&#* WMC -fM-UE-Sf; 

31-$. ^*Rr Max-WMC ^1^711- S.^r® ^ ^-^^-S 



o] oJo]o} ^ 71^^ f^]OS ^ 3712] 71^^-4, ^-71 7l$^ofl c}]^ 

71^^-21 2^2}- ^-^%2) S|-^^ ^-71^ ^>ol7> <>j7fl& ol^j-o] 5^1"^ ^« 7> 

-a-^>£# iEflell^. 
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7) 7}^^ 7}^ 14 ^<8#S] ^ 5L€- ^31^1:4-^ 

<43> #7] il^ ^^HH 7^1^ S^#^g: ^^^> #7] 7l$<^^ #7l 

# Tll^Rr WMC 

<44> ^-7] 7]^%s£\- ^-^%V4^ WMC&# 7H3- €• ^ tfl WMC&ilS. #^ 

Max-WMC #^^^1^- 33 # ?Vcf . 

<45> ol^lA^ ^ ^ ^Aj^Hl ^ '^sHI^xij-i- °l-§-?!: ^3131-2- ^ 

^9^1 ^ W^lr 3^ 
<46> a. ^^H, WMCCWindow Matching Count )^ 7}^<$^ vflsl 7l^%>4 ^ 

^1^1^ SMiMI :&7}]&oj -g-^Tfl y-^-ofl^^ ^3}- 

^ ^ $at}. WMCtt ^ % v ^(^-71 s^ofl tfl-g-sl^r cf^- 

<$^S>] $-^7} ^7)^ ^ 3Mi)<2] 7fl^S^-Ei 7)]^^-. WMCfe ^M"^ 

<47> 71^ 3J- ^ ^J) ^-o] ofl3£)#B}. ^l^^o. u>^^ ^ o., 71$ tfl^ (x,y) 

ofl ^ R(x,y)# *Rr 7]^ # ^ *M cgAj- iflcq ( x+d>y )ofl 
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5}-^ L(x+d,y)* ^SLS, <5Rr %^ % a}o]o^ WMC(x,y,d) <>}2fl 1^ ^o] 



<48> 1] 

w 

^7H, c > \ o. «fae o)ji f Y R (x,y) ^ Y L (x+d,y)^ 

R(x,y) ^ Sj-i L(x+d,y)^ M-Ej-ifl*! , 7]§ R( X) y) ^ 

L(x+d,y)-ir sj-4i iE17l(Wx>Wy)^ sj-^^^o] vg^-g. t^b}- 

3L*h Tfe ^€ ^-^ ^, ^ l£r, P(x,y,d)7|- -f 

<3 A <HH z}-z}-^ o^^i R( X) y) ; L(x+d,yHl tflafl ^ ^7l7> 1, wl^^l & 

-OJS 0^ #-g- ^^Hr ^ £M $th -f R(x,y) ^^1^ 3)^1 tfl^ 

(d = 0 ~ SrHl tflSfl WMC(x,y,d)« ^ * o] ^tfl 7 > d 

<50> £ 3^ ^^71^21 WMC ^ij^'SH ifl*fl€ ^ <2## ^^^7l ^ 

t!: S^t)-. ^ 2^H°] ^-f, 7l§ <8#^ sj-dt^l cflsfl WMC 

^*}7l ^tb {(Ix*y)><Wx>tfy)>SrHI *Hl*Hr ^tfl^ <#o]t}. 

<^7H, (Ix^y)fe 3.7), (Wx>Wy)^r £L7l , Sr€- ^ ^» zj-zj- 

q-Ej-yflth o]^^ Tfl^ol o]^ ^^7l«> WMC HJ-fH ^ti^H ^ 

*><>1, t 5 - 3 R(x,y)4 L(x+d,y) ^0]^ WMC 53t 6 l ^^S^ RCx+l.y)^ L(x+l+d,y) 
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AHo} WMC nfl^ 27flfi1 %HH 3*l*r -^(*D3)€ ^) 

^^Vfe ^-s-sms ^ si^, #*ii 31^* ^ ^^-a- w> 

*1 (Ix>4y)>M ti] Bfl^ <£o.s ^ SZcf. 

<5i> i 4^r 7)1^ ^71^ WMC & ^l^>«J-^# HAl^ 7l§ <£#<9 

s^^o] oicf. ^wV^ o_g_ t WMC(x,y,d)^r ^>7l^ 2<fl Sl*B ^ ^ 

<52> [^«H^ 2] 

<53> <*|7H, s(- )fe ^j-efl^ 5^ ^1 ^ ^ 5a°-^ , ^r^M 2<HH W x J±4 ^ 

x<i tflSJHfe, WMC(x,y,d)^r ^ #tHH TflX]^ WMCCx-l.y.d)^-^ ^\7}^\ ^*H4 3^ 



<54> 3] 

WMC(x,y,d)=WMC(x-l,y,d)+S(x+wx,y,d)-S(x-l-wx,y,d) 
<55> ^, WMC(x,y,d)^ WMC(x-l,y,dHH & ^<l^l S(x-l-wx,y,d)l- «flJl, 3 

3 S(x+wx,y,d)» 3 f , ^ ^ &t)-. ^ 2<* 3°lH wx ^ wy 
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<56> 4] 



w x -\ W- 1 

xvsc — > v>y= 



<57> ^ S(x y d) - Sfi( x> y)l- ^Ml^g- S^ofl xfl^fl 

P(x,y+i,d)(^7H, -wy^-Bl wy)^ , <>1# ^0.5. a^s>^ 



<58> 5] 

<59> <^7H, P(x,y+i,d)^ R(x,y+i) L(x+d,y+i) 

4)3 ^ *M8^2.5.*|, (Iy-wy)^ ^* *r^sMl =1^. 

<60> 7l§ ^ ^ ^^-ofl cflgfl ^Eflefl^ ^*>^^ -<Md, 5^1 4 

ej- R(wx,wy)^4 L(wx+d,wy)-i- ^ ^%KR(x,y) , L(x+d,y), x^ 0 tfl*l Wx, y 

^ 0 ^^1 Wy, dfe 0 vfl*l Sr)* ^<g#3 M-eHUtt S(x,wy,d)» ^ 

*i 31^^. z^o] tH«fl>H ^ ^ (Sr+ i) ^*]<13 

(S(x,wy,0), S(x,wy,l), S(x,wy,2), .... S(x,wy,Sr ))^: ¥tb SUtrlr^- WxX 

(Sr+1) =L7l^ S S tH^o} z}- a7l^ ^1#3 -B-^l-s^ 

^ °1 ^ lo ^^ round up^ 3<r°li=h 

<6i> ^S)-^ 2°1H, WMC(x,y,d)^ 7l^ x «i^fl <I3 sM^tl R(x,y)^- 
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Si 3^3. L(x+d,y)^8- *V*r ^>S« t 2 !*!^ ^ 

^ S(x+i,y,d)« i—wx-f-Ei wx^l ^r^H WMC wl^Hl ^^Jl, ^# R.^- 7R>*|-_a 
S.^ ^tt ^ 9X^\. wx^-i^- €r x &M1 tflsr>^, WMC(x,y,d)^ 3^ £. 4«fl M-b^ 

Qo] WMC 9X^. *3 d l3l SM^l ^ WMC^l 

WMC(x-l,y,d)# ^>-g-^S^ 31^« *r 

<62> ^, o]^o]] ^Aj-s} WMC &°fl ^flS. ^7>El^ ^M^l cfltb S 

S(x+wx,y,d)» t^jl, ^IHH afl^^fe- ^<1^1 cflfV S S(x-wx-l.y.d)^- wfl 

3.*), ^ cfltt WMC(x,y,d)» -g-<^}7ll 31^ ^ -R-A}*}-7ll , wy S.t\- ^ y 

3H t|]£H WMC(x,y,d) 31^ *fl^ ^ «H^J15.*| ^^1^* 

<63> Jl^V^, (wy)«i^l A ^±.% ^SLS. is}±r ^^S^l tfltb S S wl 

311- ^7l^>Jl, & ^^1 (wx)i£*fl sj-^^ll tfl^ WMC WMC wl^* 2:71 s^t 

°\}^, t« WMC 3^1 21*11 ^ o^^cl ^ ^ ^cf. olrtfl, zl- sMi^l 

^41*r ^^«flo>^]: 7l§ <3^1 5}-4l R(x, yHl tfl*lH ^ ^ ^Hl & 

T7 &q 9£<#£\ Sj-^1 tfltb WMC ^ ^4 ^ ^tfl^ 5f^7"|- 

LCx+dUc.y)^ d max 7> R(x,yH ^tt ^7} 

<64> £ 5tt ^ ^^1 tb -£*HH1 4€- ^ ^1^°1 »l7i€ WMC ^sfl^. €31 

*1» -£*ltb ^ ^-^-£o]cf. o] ^aHHI^^ %vo^ a.7l(Wx>Wy)7> ll^l^Ji, Sr£r 
6391 Ti^-Mr -g^th 7l§ ^ <§M S^L^l:^ ^- Sj-^7}- -fHW 

*1» ^*Rr Th7V SJ^^M, ^ ^KdiCHsync)^ ^ ^7l^]5i(Vsync)7l- 

<y^^4. SE^r, 7l^^^ ^-dt R(x,y)^l^ sjcfl WMC(x,y,d)^- DM(x,y) 
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<65> oj WMC iEflell^ ^^^]^ WMC ^H(200)^ S-^^(100)# i^-*^. 

°1 WMC ^S.^l^(200)^ ill (strip) <g^7l (210)2f , WMC -fj-^ S (220) , WMC &\&\ 
(230), WMC ^Al^-(260), s)^ WMC ^^-(240) ^ ^1^-^-^^(250)5- 

<66> ±If <g^7](210)^r Sr+I7fl^ S-^-^St £f^<^ A R(x,y)°11 tflsfl^ 

hJ-aj^o^ *M Sr+l7fl^| Slfc-g- ^^.S. Tfl^H S«Wl00)<H| ^^tf. WMC ^1 
(220)tt <£^7K210)<^H S-tH5](100)o|l^ tH^H WMC(x,y,d)& 

* XK+tb ^ WMC«W230H ^R^^-. WMC^^l (260)^ WMC^ ^VjL, ^ 

^ WMC ^^(240)^ WMC ^3 ^1^(260)5.^- Bl S^-di R(x,yHl tfl^b WMC^ ^^^M 
WMC(x,y,d)^-8: >S^*l-aI, n nfl^ DM(x,y)&.2.3. 

<67> zj- ^ji^s.^ xfl-*f 2)5.^ -*MI*>7fl ^^}7]S, &v%. 

<68> £6^£ 5^1 «}^- ^ ^V^l^Bll- ol-g-61- -frAl-jE s^^o} WMC i 

<69> o] <y-j7^#ofl^ <3>£ ^ ^ <8-$HM 7l§^ R(x,y)4 'MsMi L(x,y) 

^ ^-71 ^£((^71^, x = 0 ~ Ix-1, y = 0 - Iy-1)7> <U^s\°] S.*]$*] ^ ^ 

S.eH i&th °) ^el^°fl^ ^7l(Wx ^ Wy)M7H, Wx ^ Wy^ 

#=r)^, ^ ^^(Sr)7> SE^b, ©I <gJLZ)^4r zj- s^ofl tfl^ i£ 

^# vfl3E.«}-jl i^lBlli M-Bj-ifl^ x]S. DM(x,y)(<^7lA| , x = wx - 

Ix-wx-Sr, y = wy ~ Iy-wy)7> 

<?o> z}- jq-^-g- ^Ji^ T=f^32f ^tf. 
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<7i> v]^ t yl- wyS ^7ls)-tbcf(S501). <^7l>H, wy^ ^ ^tj-bi 4Sf ^i=K y& 2i 

^, ^ x = 0 ~ Wx, d = 0 ~ Sr <M ^1 S(x,y,d)&h8- 7fl^}-Jl ( n I4t 
S ^^t^-(S502). S(-)?t^ ^ 5-1- ol-g-SrM ^ 5^. S ^3f| 

ofl *)#sqfe S *fl^*Hr aL7l<y Wyofl tfl^- -H-Af^l- v+^ifl^ 

Sr>Wx 7fl^ t^sH *i^t}. 

<72> #31 S503°1M WMC(x,y,d)SMr ^}7] y S>) *gs%o\] tfltt ^Is^fecfl, y 

= ly-wy-1 S.€r tflsfl WMC(- )« ^VSM afl^-o]] 5.= ^jr^^g- #^.§>ZL, 

y = ly-wy-1 °] WMC(- )» ^H^VS: -^^l ^<>}.c£ 7 ) nfl^-ofl rf^- #7fl(S504)S. 

<73> tjTfl S504«*IMfe- x&bg- wxS. 2L7]$-?>}5L, #31 S505^]^i^ x&£| ^ofl tfl^b M 

-a- *fl£LW. ^, x7> lx-wx-Sr Jitf ^j-Tiq- n^r WMC(- )» t^ 6 **!- J f^- 

°] 5dM cf^S- ^31 S507S. ^^L, X 7> lx-wx-Sr iL4 ySt-i- wj-i-f #7>a| 

?1 ^(S506), #31 S5025. ^^}^}^. 

<74> tf^-, d ^ a^tfl WMC(Max_WMC)&^§: 2:7lSH>ul(S507) , #31 S508^1^ d 3*3] ^ 

x ^-fr 4*1 31^4. x7> lx-Sr-wx^.4 *)-7iM- ^h^L ^ #7ll(S510) 
1- ^Wjl #3) S508^ 2i&-& &il# x&^§- ^7\*\%\ ^(S509), #3] 

S505^. sl^-oRVcJ-. 

<75> #3] S510<Mfe X7> wx^.4 ^-gr^l# *{|3*H, x7> wx2l^ 3*3 #31 

S5113. °]& #7lHH^ WMC(-)&-i- %2i*}<*\ «i #31^1 WMC(- ^Kn, x 

7> wxJit} #7fl S515S. 3)^ WMCC- 3l#tr^-. #31 S515 

*l)>Hfe 2# ^-g-^ WMC( 
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• )2M: i&7ft S516.2.5. *l«8*h3-. #7l] S5lH>H^ x7> lx-Sr-wx M ^^)^r 

afla.S}fecH, X 7> lx-Sr-wxJi^- ^-o.^ 3^ 3-§-*H WMC(- ^l-JL #7il 

S516^.5. ^l^^fJl, x7> lx-Sr-wxH4 WMC(- )&-g- 0°.3. ^^t!r ^ #31 

S516^-^ 

<76> c^l S516^1^i ^p-sfl*! WMC(-)7> ^7fl ^tfl WMC3KMa_WMC)iLtl 

=L*& WMC3H1 t 2 "^^! WMC(-)3M- ^^>^1, =L^2] d ^ DM(x,yH 

c}(S517). zielJi i~M d«- *>i4 ^7>a]^1 «i(S518) #31 S508S. 



<78> IE. 7^ r^M ^ ^^7| (210)^1 i-fl^- ^"S* J±^J1 ^14. <2^V7l(210)^r 

(Sr+l)7fls] S--fKlH(211, 212)3. ^€4. °1 S--^4^(211, 212)^ s}-^^ R(x,y) 
^ Ux+d.yX^H, dir 0 ~ SrH cflsfl lofl uj-Ej-^ «>^- P(x,y,d) 

* ^*8*VJL, ZL P(x,y,d) ^SM: 3 ^ 3.71^] Wyofl tflSfl 

<79> £ 8a vfl^l H 8b^ ^ S-^-qM(211, 212)3 ^ 

<80> S-fH-m(211)ir 7|§ ^^^4 d = 6391 ^Rr ^ 

°1 S-R-^S(211)^ zt ^7)^o] £*>3.os 9ms\T& 

^IS. ^SHH S~fKm(212Hl *H^Rr ^l/^l €«:7l(211a)^. 7^ 
^-71 ^ ^ ^-SRr ^tfl^ ^1^7l(211b)^. 
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*V ^tflS ^]^>7l(211b)^ <a?fl*ll- 0, ^31*17}- 

1-ir #3*Kr *1 31171(2110)2}-, ^ ^3 13 ^ ^ wliH7l(211c)^ 

¥3*Rr 7KV7l(211d) ^ ^"71 7>^>7l(211d)fil ¥3&(4bit)-ir tH^tb ^ s-Hlsj 
(100H1 #^*Rr D#^^(211e)* if-^cf. 
<si> 4?}7Hi, S--a-^E(2i2)^ #7l 7l§ ^-!^4 d = 62 ~ o^l S& 
^ ^ i*} 0 ^. ol S--B-M^(212)^ S-B-M^(211) ^^S] S-^-Ml 

(212)1- 3§-n ^ n-7m#* <g^^o> s-^-q^ 

^^7l(212a)^ ; 7l§ tiliRcfl^-oi ^-Afl ^*i<g-§- ol^ zl- ^^1-51 fl-71^21 

^«Hr ^ta^ 7^1^71 (212b)2f, ajrfla Tfl^l (212b) 3 ^^a)- <$7\}x}^ 
*}3L^ m^-^°l 3.^ 0, <M*l7> 3.^ 1-ir «liH7}(212c)5!}-, ^ ^r*]°I3 

zl- ^^ofl tfltlr «l517l(212c)^ ^43Mr Y^Rr 7>^>7l(212d) ^ ^"71 7R>7l(212d) 
2] ¥3&(4bit)^°r a^U^r ^ S-^s] (100HI i^Hr D#^^^(212e)^r if-^. 
< 82 > ol S-frM«^ <H31 0 1 "^JlS. 7]^ ^ ^£\<£o] s^-o. 

, je 9a tfl*l S. 9b» ^^MS. ^i}. £ 9a ifl*] £ 9b ^ -f 

°J#°1 7l^^^ol^7 5j- «^^-ol bJ-^oj^o!^ , Wx = Wy = 11, Sr = 63, d = 0 ~ 63, wx 
= wy = 5 91 #<H <a^>7l2l ^-*J- ^Efl# ii^*l-7l £ 

^14. 

<83> ^ f ^>i4^ ^i-g; oi=^ 11^^21 ii-7i^ ^1-^o.s s-^-qs(2ii)<^i S3 
°i s-B-M^(2ii)2i ^ii/^t ^^7i^ n^-i^ #7i&^§- ^^s. ^«*v 

oi ^i-q-si ^*|<i oi c-iloiE-ii- tf-g- s-^^ii ^^4. 
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<84> % ^z*<i°\) tfl$ SL^r d&2] S^-i: ^\7] ^ *fl , Sl 9sl°)} Sl*]& v}Q 

^ zfl^Klst Calculation)^ 64*1*1) 7fl*K64th Calculation)^! °1 -¥-<H *1 . 

bj-^ cgAj-ol 3J #*fl L 0 vfl^l 64#*1| ^3)1 L 63 °l ^}^ilJL ^3^, 

<g^3 ^^11^ cf-g- s-^-qmofl £*>ajo_3. 64 «i*j| ^ L63 oi <g 

^s]^ 5. 9a$\ 64th Calculat ion^Tll sj- €4. °1 64»1^| ^3]<go] <y ^s]^ 
zj- S-^-MM^ol ^-SRr £ 8a ^fl*l i 8b* ii^l-^. 

<85> l}-g- 65*1*1) Tjl^Tjl-^-E^ ^ 7l§ 4= 3^*1 ^ ofl 0^5):^ 7 ] 

^ S-^Mr 7l§ ^<t(Ri)3i}- d = 0 ~ 63 91 ^ ^^(Li+d)^ S*M: 

<86> o}^] p}-^^ Tfl^chTHHir 7)& ^ <t R last - 63 ^ ^ L last 7> <Q ^ £j 

o] 7l§ ^^<i R last _ 63 ^ d = 0 - 63 «a ^r^^(L last -63 ~ L last )4^ S 



<87> o}-^ 4^ ^] 7)^ ^3)12}- ^ ^^40] s^c. 

$V]3\d\} a^sj^), £ 10^r H 5^1 S-*W 100)3 iflJf ^^ojjL, 5. 11^ 5E KW) 
S-efl^l^dlO)^ vflJf ^S£o]4. 
<88> s-^^doo)^ a.^ (Wx + l)7flS] S-5H^iEKll0)S+ Wx 7fl2] MUXC120), ^BjJZ. 

14s] (130)5. ^^^h <gAV7l (210)^3 ^ S-a-qm(211, 212)5.^ 
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b.7}°] Wy+H cfltb WMC ^IS. t-^^r Sr+1 7fl^ 4- 

wlE^o] °m$o] S-e^l^E-l(llO)^ ^^rf. °1 S-3HitH (110H 9]^ 

3^5. u o v ^S. ^1 S-elMl^&IC 110)^1 3.7)^ 

4*(Sr+l)*(Wy+l)°H, 6-h)M ?]-£-eH <3]sfl ^^1 £17l(Wy+lH cfl^r #^ & 

<>1 (Wx+l)7fl^ ^1^711 f-JLS*l, ^ #°fl cflt!: WMC ^-sfl^ 

JL, <£^3 JLiiL WMC &>fl ^cf. 

<89> £ 121- ^7] S"tf|3t|^ ^-Efl-i- C^aZf ^Cf. £ 12^^ 

5. ^-112} d = 0 ~ 6391 ^-^ WMC 

<90> ^a>71^ 64«i*fl 7^1^^1(£ 9a %^)<M £^^1 7l§ ^^^(RO)ol]- 

d ^^HH^I ^tf SSKlst Strip[0][0:63])°l £ 12^ ( a H v}s>\- 

S-£l]^i^ ll(110e)ofl 5. 122] (b)ofl v\q\- Qo] 

^71^ 65»i*fl 9b ^SHH <£^3! 7l§ ^KRD^ d 'gSHH 

^ 1^ ^^1-^ S&(2nd Strip[l][l:64])ol S-elH^ lH ^3^, ^l*H 
335&<§I 1st Strip[0][0:63] £r S-31*1^e1 I0(110d)-°S. 4l^M€i=K °1^7]1 107fl£] 
S&°1 ^-Bfl7V £ 12^ (cHJI, Il7fl2] S&M <ya^ ^.^7]. £ (d)o1 ] 

<91> 0}^ S-efl^iE-ll-oll <a^^ 7 ]& <^*\<&3\- d ^^HH^I &q 

^ ^ S-^f d = 091 WMC&°1 ^ ^oH, ^, 

1st Strip[0][0]^}- 2nd Strip[l][l], 10th Strip [9] [9], 11th Str ip[10] [10]# S.^- 
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S}^ WMC(wx,y,0)&°l &t\-. nz\JL, 1st Strip[0] [l]^ 2nd Strip[l][2], 10th Strip 
[9] [10], 11th Strip[10][ll]-i- S.^- WMC(wx,y, 1)^°1 

3Etr,WMC(wx+l,y,0)£- ^r^H4 3°fl £^1€ w>5f ^J-o] WMC(wx,y,0HH 

S(wx+wx+l,y,d)^ c1*>ul S(wx-wx,y,0)^ >«il#^S*l , ^ £>t}-. 

€ S^#^r ^r^l ^efl*>^ WMC -B-M^^] S-tt] ^ ^ WMC ^ 

(Sr+l)7fl^ ^oj-ofl^ strip ^7lS <$^°] ^sq*] (Sr+l)7flsl 

<93> WMC ^>^o.S 4^1^ SSM-^i- ^^^°r ^V^ilS. €£^1 

tfltr ^St-i: ^SRr^l, 6 1 WMC *H ^Ml ^^cf. WMC «1 *H WMC&^r 

WMC efl^EHl ^o^^Iji, o] WMC-^-tf^MH 7 S^1€ WMC&* 7fl^>7l W 

5. ^-S-^tq.. tiV^ofl Max-WMC #^3. WMC&^r ^^7} &o] ^^5]o] ^ 

<94> £ 14, £ 15, H^JL 5. 16^ z}-zj- £ 5ofl WMC-^-MS.(220)s]- WMC-tH^I 

(230) ^ WMC- ^-^(260)^ ^ ^JE^t}-. WMC-B-i-lM (220)^- £ 6^ # 
A S515» 4^*}^ ^-2-^-3*1, x = wx^ nfl Sr+1 7^ d *H tfl^fl WMC 7^1 ^Vs> 

jL WMC- tH 3*1 (230 HI c] WMC~fr^|S(220)Tr 57flS] 4*1 M 7^71^, 37fl 

S] 5*1 JL 7Kt7l, 37fl£] #^#1-, ^VM-sl 6 WIS 7 ].a> 7 i ^ sH.^ 7*1 S 7 ].a> 71 

3. <S^£H ^^H=k Sw^^ -f-cj) #^S)^r H7fl^ 4Wl<= 

Striper ^ 107fl^ 4 WIS Strips 4«lS 7R>7H1 zj-zj- 27fl^ °j^5lZL, 57fls} 4Wl S 
7R>7l ^ 4711 fil ^jq-St^r 5*1 S 7RV7H1 Zj-Zf 27fl*? <im5\^, 14*1*1 *H4^ 4*}^. 
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7RV7l^ #^^32). u^x] 4«1S <y^&°l u}.^^ ^>a4^ 5 a]E 7RV7H <gs^ 

^ ^ WMC(x,y,d)&ol ^^^1^, °1 WMC(x,y,d)&£r WMC i^3S|(230)^ 
<95> WMC-tH2)(230)^ WMC--8-MH(220)S^-iH^ WMC ti^t WMC-^^l^-(260)^ #^&hg- 

MUX-fr ^f-sfl sfl^l^B^ofl t^^-jl, WMC- 73^1 ^(260 HI ^^^.S A>-g-^cf. o] WMC 

^ WMC ^ «.ofl £ 6^1 Jl-S-S^I #711 S5147]- 

<96> WMC- ^^1-^(260)^ (Sr+l)7fl^ ^7)9\- ^^7)S. 9X°-^, 3°fl *fl 

^}^r <3^M- ^^^>J1, £ 6^1 cfTjl S5141- ^*3*Hfr ^liSAi, 

S(x+wx,y,d)-S(x-l-wx,y,d)<*ll ifltV "S^* ^r s WJI °1 ^ WMC ^ 

^r*3W. ^7lA| S(x+wx,y,d)^ S(x-l-wx,y,d)^r AA S-t»Wl00)S.Jf-Bl 2} #^ 

<97> ^ ( t^7l^- o}^_ WMC ^^^(AccDinO, AccDinl, .... AccDin63)°fl^i 

S(x-l-wx,y,d)» n^L, ^ 7] ^ <M7l<2] ^3f^azf S (x+wx,y,d)# T^JlS.*!, ^flS.^ 
WMC(x,y,d)«- 

<98> ^ 17-8: £ 5^1 5.^1 ^1 h]-^- ^ Max_WMC ^-^(240)^ £ 18^ 

£ 17<^1 -E*l^ tg^ ^tfl& ^^7] (241)^ iflJf Max_WMC ^-*f (240)^ 

(Sr+1) 7fl^ MUX^q- ^tfl^ (241)5. ^^ji, ^ ^-?J; i-lHH WMC(x, 

y, d) SM: wis ^ 31*1 ^2-91 DM(x,y) ^1 ^l^m 

^1^71(241)^ 4 7fl^ Comp -£H~|S (241-1 *}mL7] (241-2)*5. ^sM, (Sr+l)*] 
^ ^ tfloflAi ^ s|tfl WMC ^W}J1, ZLxtflo] o^^ ^if #3^. 
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<99> i 19^ £ 18^1 3E*1^ V]M ^1^71(241-2)^ iflif- ^SS^l JL 20-Sr 3E 18°fl 5.*] 

€ Comp -R-qe (241-1)^1 iflJf ^SHolcf. Comp -^M^(241-l)^r wlm ^^71(241-2) 

167fl^ 7-ulE oj^ofl tflsfl a^tfl WMC ^ n. 
#^th=K 4^ ^^71(241-2)1- ^*fl (Sr+l)7flsl ^-^ ^d\) rfl^fl ^ofl ^ 

cfl 31 ^ a^tfl WMC(x,y,d) iSt-i- #^th °1^>11 «fl>H pHbI- #t» 7 ] 

€■ -f-*fl #33^ ^ ^r<H*l 3^ RCx.yH tfl^ 3 cfl WMC& ^ ZL tcflo} ^oltj-. 
<ioo> i 1751 Max_WMC ^d^^-fe WMC &4 Tjl^Vs]^ ^1 WMC 

Shi- MUX* -f-*fl ^^j^JI, ^1 ^7}^ ois. ^s. ^ofl^ ^tfl7> s)^- WMC & 

tilUL^A^.*) ^tfl WMC #4 ^SM: *g 1 ajtfl«3t ^7^ 47fl^ Comp 

-R-qEsq. 37]]^ yjjn ^B«7l ^ ^l^liE^ ^€^f. £ 19^1 Hi 51 -id^lfe" «liil7l# 
^ WMC tJlUI^^- wlm^ji mux# -f-^fl i&^&o] d7 |. Uli27l^ t&^S] ^ 

^tf. Comp wlin ^Efl^s.^ e|7liEi^ 31°-^ ^3 WMC SM-s} 3.7} 

«- til^Hl 5H 7># €- WMC 7}£ nfl^l d3M- 
<ioi> flofl^ <£jr*|. ^aHH e7l^H °1 -S^*>$5l*l^, ^^Hl^ <>1 ^ 

^R^^r ?H O^B* oflAl^^- ^olCf. Ol i^tgol ^r*Kr ^^^HlTll 

7>¥1M 7>>^^- ^olcf. nel£i, ol ^fil ^^^1^ 3^*3 *H 3 

Si)*! 1 ?]: 3J°M, ^ ^sHM ig^efl 2:11^11- S.^- i^Rf 
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^°1H ^"71 7f «l*^r ^thSBiS] 7fl*HWindow Matching Count : WMC)» 
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[^^^] 
[^"S 1] 

71^^^ <9S^ ^ 71 ^^1- "t^SLS. 3.7}°) 7]&%A, ^7) 7} 

fl*H 9X^ 7}^%^ iM^l s|-^#°l «|7]^ ^>ol7l- oj^ol jr^S- 

^ ^RrMH ^>£« ^131^ ^*Kr $1^^, 

vflo} 2.^- ^ ^^<1#4^ S&S^: ^SS 7^1^>^ ill ^^7] 4; 

^-71 ill <£#7HH t§^^. ^iav^ ^^m<>l- ^ ^*}^ s«l^^-; 

^"71 S^Sl^Ei ^"71 71 § ^ ^^^> A>7l 

7l§^^ ^7l 7] §21-^1- ^Aj iLJsL ^ 71^^-4 ^-^^^-^1 ^4 2.^- &r 

q%Ji\-£\ WMC^-i-^ 3l^Kr WMC ^MSf; 

^-71 WMC -fr^^H ^§fl^] 71^^-4 5-^- ^-^^-ij-^ 7HJ- 3. ^ 

s)^ 7l§5(-4i4- ^-^%>^1 iEfl 

31 Max-WMC ^d^7l# ^ASr ^SLS. <£*}^l^el« <>1 

[^^J- 2] 

*H 1 ^1 SU^i, 
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#7l WMC ^§1^ WMC&4 #7l S^^HH o]-8-sH 

cf-S- 7]^%^\ IM^-*^ ?fl#*Hr WMC ?S#^t c| 3# ^ 

3] 

*fl 1 SE^r A 2 ^M^l, #7] ^^71^, 

^15. <S^€ ^4^] A 1 S-^MS5f ajolE. Sr 7fl^ 2 S-B-M^» i^>^ 

2 s-^-qsl ^1-^^.s ^s^siji, # 7 1 zj- s-^-Mib #Jl tfl-g-s)^. ^ 

A 7]& ^<£°) A SMlS^ H-71^1-1- #7l 7}& ^ 

#7l ^1 1 S-^-MS^ #7l 71 § d = 63<y <M 

#7l 2 S-B-^M^ #7l 7l§ ^-lMd = 62 ~ 0<?1 ^3 12:4 S^t 

-§: 44 ^SKr 33* ^.2.3. ^ °l-g-^ ^1131.2. ^4 ^3#4. 

4] 

*H 3 ^1 5£<H4, #71 *fi 1 S~8-4^r, 

#-7i ^ ^414 4 4^4 n-7i^oi ^4^ <>is tg^s. ^€-^> 

cr| Jf^o] *j) 2 S-^Si *H^<5}^r 41/^1 ^714, 
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^7} *\ ^tfl?]t 7ll^>7]£| ^.A&A ^31*1* ^43* °1 0, ^31*17} 

sfl^ ^AQQ A tfltb ^-7] ti]JS7l^ ^r^Rr 7}*l7) , ^ 

^-71 7R>7"|<21 ^SM: ^ ^"71 S-tH^H] #^<5}^ D^€^ 



[3^8" 5] 

*1 3 ^1 9X°]*\, ^"71 ^ 2 S-^-MSfe, 
7l3M-g- ^1 ^-BflS ^t/^1 ^«r7l4, 

^"71 ^tfl& 7^1^71 ^ ^7fl*l» HlJE*>^ 3.^ 0, <y3l*l7V 

1* #3*Hr W1JH714, 

^ ^3 1^1 ^ ^H^l *)Z-7}S>\ ^4^# ¥3*Rr 7>^>7l, *J 
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#7] ^2)^ ^ #7] S-^^ofl #^*>^ D#^#^ i^-tt 



6] 

*ll 2 *<H1 91°]*}, ^"71 S-^s]^, 

^•71 il^ 'S^lS.JfEi Sr+l7fl^ S^l-^r ^^^V ^*HJL5. 4=1 

B.f>}±= ^^(WxHl 7fl ^ S-?ll^l^BlS!l- ( 

^"71 Wx+1 7fl^I S-5ll^l^E^ ^^^S.^- ^^ti>0> c^J^r #7l ^ 

H.7KWX) 711^1 lEltaj^, ^ 

^-71 S-ell^l^oll <ims\±r 7>^M^ ^>7l HEl#*Hofl tf^sj- T^Al 



7] 

*ll 6 *<H1 5a°H, ^"71 WMC-frM^, 

^71 ^sj-sjol #^5]±=. S&## ^^^> SL^T- WMC&# 
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81 

^1 6 #*fl 9X°]^\, #?1 

#71 WMC-8-Mm<*IH ©1^. WMC^:(WMC(x-l,y,d))^l^i ^ 

°^ 3 i^M ^fl WMC^ #^Rr ^^7)# 53 -Ir ^- 



9] 

7l^#2] ^ 7 ]-j^^. f-^JL ^ 3.7}$] 7}^% A, #71 7l 

#71 71^^-21- 37lf ¥i*A% ^ SMi*<*l| tflSM MS. tfl-§-*Rr 

$]*H 7i^%>^ #^%>^i s^#sl n-7i^ ^>oi7> <a;M 

3 ^K£# iBflell^- ^« ^3*Hr »^°\) 9l°]*\, 

#71 7l^<^#3l)- ^°§#* #7l 7l^^#^l 7l§ ^^^#^1 

#7] ^^HH ^15. 7ll#€ #71 7l^<^#5l # 7 1 

7l^^» ^^SLSL *}*= 71^4 ^-^^#o] ^-A^^o^ 1^] oj ^ |-A^V4oj WMC^# 

# 7fl#^ WMC 7ll##?}l2f; 

#7l 71^^-3)- ^ eJ-aj^j^ 7># ^ ^cfl 
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Max-WMC if-tb ^-§r ^ o]-g-*V ^31.2- ^ ^^« 0 > 

10] 

*H s&jl^ -a^*Kr 3# ^ ^>^1^b1# oi^.*v ^ 



[3^*8- 11] 

*H 9 ^1 #7l WMC ^K^Tflfe, 

^"71 7l^^^ x ^ aj-^O.^. ^]<g o£ ^-ol^ ; 6>5flo) 0 ] 

-g-^H ^"71 WMC^ ^Rr ?ASr ^l^t ol-g-^V 

wyfe {^^sl ^37l(Wy)-l}/2 ^tf. 
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12] 

*ll 9 5&<>H, WMC 31^31^, 

ffiWCCjc^.O = WMC(x-l^,d)+S(x+-H>xjs,dy-S(x-l-wxj>,d) 

<^7H, wx^ {^% v ^4 ^r^a.7l(Wy)-l}/2 ^ji, wy^r ^^7l 
(Wy)-l}/2 
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[5L 2] 
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[5L 4] 



WMC(x,y,d)=WMC(x-1 ,y,d)+S(x+wx,y,d)-S(x-wx-1 ,y.d) 
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[5L 5] 



4*64 



L(x,y) ^ 



R(x+d.y) 




Dl : 4(Wy)(Sr+1) 



4(Sr+1)\ \ 4 (Sr+1 



J$0 



4*64 



4*1 1 
Iv 4(Wy) 



200 



WMC-^U 



220 



WMC-WIH 
7*(Sr+1) 



y ^7(sr+D 

230 




Max_WMC 



240 



7*64 
7(Sr+1) 



7 

Max WMC 



6 



DM(x,y) 
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6] 



y=wy 



S501 



for(x=0 - Wx) 
for(d=0 ~ Sr) 
S(-) J* 



s 



S504 




S502 



S506 



I 



y=y+i 



OfU2 



S507 



S508 



S510 



S518 
\ 



d=d+1 



0IU2 



WMC 

WMC(x.y.d) =1! S (x + d ) 



WMC& s^ia 



for(d=0 ~ Sr) 
S(x,y.d) =Z P(.x,y + i,d) 



.S513 



WMC 

WMC(x,y,d)= WMC(x-1,y.d) + 
S(x+wx,y.d)-S(x-1 -wx.y.d) 



S515 




=J 91 XI H 
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7] 



R(x+d,y) 



Th 



210 




s-tHm 



50-36 



1020010022680 



2001/5/2 



[£ 8a] 
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[5L 9b] 
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15- 10] 
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RST- 
ENA- 
CLK" 



ENB 



Strip DATA-\- 



4(Sr+1) 



• # • ^ ^ 



DO0 D01 DO 2 
RSTt3 : <» [3:0] [3:0] 



EN 

CLK [3.QI [3:0 



DI2 
13:0] 



s-ai xi^ei 
o 



DO61DO620O63 
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r 
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DQT DO0 0O1 0O2 
RST [3:0] [3:0] [3:0] 



1 



CLI 



K-oto on 012 
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